Meta-Cases: Explaining Case-Based Reasoning

نویسندگان

  • Ashok K. Goel
  • J. William Murdock
چکیده

AI research on case-based reasoning has led to the development of many laboratory case-based systems. As we move towards introducing these systems into work environments, explaining the processes of case-based reasoning is becoming an increasingly important issue. In this paper we describe the notion of a meta-case for illustrating, explaining and justifying case-based reasoning. A meta-case contains a trace of the processing in a problem-solving episode, and provides an explanation of the problem-solving decisions and a (partial) justiication for the solution. The language for representing the problem-solving trace depends on the model of problem solving. We describe a task-method-knowledge (TMK) model of problem-solving and describe the representation of meta-cases in the TMK language. We illustrate this explanatory scheme with examples from Interactive Kritik, a computer-based design and learning environment presently under development. One goal of AI research on case-based reasoning is to develop theories for designing useful and usable interactive case-based environments. In an interactive case-based environment, a human may acquire knowledge by navigating and browsing a case library, address a problem in cooperation with a case-based system , or learn about problem solving by observing the problem solving in the case-based system. The goal of designing case-based interactive systems that are both useful and usable raises the issue of explaining the reasoning of the case-based system. This issue is especially important in moving laboratory case-based systems into real work environments. Explanation of reasoning is a recurrent theme in AI research. Consider, for example, the history of AI research on knowledge systems. Starting with MYCIN (Shortliie 1976), which probably was the rst useful and usable knowledge system, explanation became an increasingly important issue. In the context of MYCIN, for example, AI researchers rst built an explanatory interface called GUIDON for tutoring medical students (Clancey 1987). Explanations in GUIDON initially were expressed in the language of goals, production rules, and

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Case-Based Reasoning for Explaining Probabilistic Machine Learning

This paper describes a generic framework for explaining the prediction of probabilistic machine learning algorithms using cases. The framework consists of two components: a similarity metric between cases that is defined relative to a probability model and an novel case-based approach to justifying the probabilistic prediction by estimating the prediction error using case-based reasoning. As ba...

متن کامل

Biologically Inspired Design: Human Reasoning Using Nature’s Experiences

Biologically inspired design uses biological systems as analogues for addressing design problems. We have conducted in situ observational studies of biologically inspired engineering design in practice. Based on these studies, we present a meta-analysis of biologically inspired design as extreme case-based reasoning. Case-based reasoning in biologically inspired design is extreme in that source...

متن کامل

INTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING

Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

متن کامل

Explaining Exceptional Cases Focusing on Solving the Missing Data Problem

In medical practice and in knowledge-based systems too, it is necessary to consider exceptions and to deal with them appropriately. In this paper, a system is presented, which helps to explain cases that do not fit to a theoretical hypothesis. It is proposed to combine Case-Based Reasoning with a statistical model, where Case-Based Reasoning is used to explain the exceptional cases. Additionall...

متن کامل

Choosing a Case Base Maintenance Algorithm using a Meta-Case Base

In Case-Based Reasoning (CBR), case base maintenance algorithms remove noisy or redundant cases from case bases. The best maintenance algorithm to use on a particular case base at a particular stage in a CBR system’s lifetime will vary. In this paper, we propose a meta-case-based classifier for selecting the best maintenance algorithm. The classifier takes in a description of a case base that i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996